Matching theory

Results: 1366



#Item
521NP-complete problems / Matching / SL / Randomized algorithm / Hopcroft–Karp algorithm / Theoretical computer science / Computational complexity theory / Mathematics

Approximating matching size from random streams Michael Kapralov⇤ Sanjeev Khanna† Madhu Sudan‡

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2014-12-09 10:13:51
522Macroeconomics / Behavior / Structure / Family / Kinship and descent / Economic inequality / Marriage / Matching theory / Stable marriage problem / Economics / Philosophy of love / Demography

Assortative matching and persistent inequality: Evidence from the world’s most exclusive marriage market ∗ Marc Go˜

Add to Reading List

Source URL: federation.ens.fr

Language: English - Date: 2014-02-11 04:38:50
523Marxist theory / Economic systems / Unemployment / Capitalism / Labour economics / Matching theory / Financial accelerator / Economics / Macroeconomics / Labor economics

LAND PRICES AND UNEMPLOYMENT ZHENG LIU, JIANJUN MIAO, AND TAO ZHA Abstract. We integrate the housing market and the labor market in a dynamic general equilibrium model with credit and search frictions. The model is confr

Add to Reading List

Source URL: www.laef.ucsb.edu

Language: English - Date: 2015-04-24 13:01:22
524Mathematical logic / Combinatorial optimization / Matching / Automata theory / Finite-state machine / Algorithm / Discrete mathematics / Graph theory / Computational complexity theory / Mathematics / Theoretical computer science / Applied mathematics

Chennai Mathematical Institute MSc/PhD Computer Science Topics covered in entrance examination • Discrete Mathematics Sets and relations, elementary counting techiniques, pigeon hole principle, partial orders, • Elem

Add to Reading List

Source URL: www.cmi.ac.in

Language: English - Date: 2010-03-23 06:34:16
525Graph coloring / Combinatorial optimization / Hopcroft–Karp algorithm / NP-complete problems / Edge coloring / Bipartite graph / Eulerian path / Connected component / Connectivity / Graph theory / Mathematics / Matching

Perfect Matchings in O(n log n) Time in Regular Bipartite Graphs Ashish Goel∗ Michael Kapralov† Sanjeev Khanna‡

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2014-12-09 10:13:49
526Estimation theory / Statistical theory / Maximum a posteriori estimation / Histogram / Prior probability / Inverse problem / Maximum likelihood / Probability distribution / Posterior probability / Statistics / Probability and statistics / Bayesian statistics

Math Geosci DOIs11004y History Matching Through a Smooth Formulation of Multiple-Point Statistics Yulia Melnikova · Andrea Zunino ·

Add to Reading List

Source URL: www.nbi.dk

Language: English - Date: 2015-05-05 07:36:22
527Combinatorial optimization / NP-complete problems / Matroid theory / Matching / Graph coloring / Cut / Maximum cut / Pseudoforest / Minor / Graph theory / Mathematics / Theoretical computer science

Streaming Lower Bounds for Approximating MAX-CUT Michael Kapralov∗ Sanjeev Khanna† Madhu Sudan‡

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2014-12-09 10:13:51
528Spanning tree / NP-complete problems / Algebraic graph theory / Combinatorial optimization / Matching / Laplacian matrix / Minimum spanning tree / Connectivity / Planar separator theorem / Graph theory / Mathematics / Theoretical computer science

Single Pass Spectral Sparsification in Dynamic Streams Michael Kapralov MIT Yin Tat Lee

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2014-12-09 10:13:51
529Information / Relational database management systems / Database theory / SQL / Database schema / From / View / Metadata / Data management / Database management systems / Data

Cross-matching large datasets (II): UKIDSS & VISTA

Add to Reading List

Source URL: www.nesc.ac.uk

Language: English - Date: 2010-11-04 05:29:16
530Strategy / Economics / Nash equilibrium / Best response / Normal-form game / Graph / Solution concept / Matching pennies / Evolutionary game theory / Game theory / Problem solving / Mathematics

1 Graph Transduction as a Non-Cooperative Game Aykut Erdem Faculty of Engineering, Hacettepe University, 06800 Beytepe, Ankara, Turkey

Add to Reading List

Source URL: web.cs.hacettepe.edu.tr

Language: English - Date: 2011-08-18 09:00:41
UPDATE